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We are all familiar with the harmonic sum: 

n 
i=l 

which can easily be shown not to be an integer unless n = 1 (see pQ, chapter 1, 
exercise 30). 

On the other hand we can consider the alternating sum: 

^ = = 1-1 + 1 -I + ... + (-!)-! 

i=l 

which is not an integer either. Nevertheless we will be able to write A n = — 

b 

with a and b being coprime integers. 

3n + 1 

Let us start by considering an odd integer n such that — - — = p is a prime. 

Note that in such a case it is easily seen that n must satisfy n = 3 (mod 4). 

Now we construct the sum A n = — and we claim p divides a. 
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In fact we can write 



A n - S n - 2 ]T I J - S n - + 
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Of course, as p is a prime bigger than n, we see that the numbers 

are, all of them, units in Z/pZ (observe that k — 1, . . . , Moreover, there 

is an even number of summands in S n — S n-i . Now, if we work modulo p 

n — 1 

and we choose any k 6 {1, . . . , ^j^} we find that — \- k + n — k + 1 = p so 

-—j = (mod p) and we get that A n = (mod p) as claimed. 

— 2 — ~\~ k Th k ~\~ 1 

Now, if we choose an even number n such as — — — = p is a prime, we can 

reason in the same way and conclude that A n = (mod p). Note that, in this 
case, it must be n = (mod 4) 

Finally, we may reformulate the preceding results in the following way: 



Theorem 1. Let p be and odd prime. Then there exist an integer n such that 
A n = (mod p). 

Proof. Given an odd prime p it is easy to see that the number 2p — 1 must be 
2p — 1 = 0, 1 (mod 3), i.e., it must be 2p — 1 = 3n or 2p — 1 = 3n + 1 so it is 
enough to consider the corresponding A n . □ 
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